Perfect graph - PDFSEARCH.IO - Document Search Engine

Perfect graph
Results: 48

#	Item
11	Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:22 Graph theory Mathematics NP-complete problems Bipartite graph Parity Matching Perfect graph Vertex cover
12	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 13:59:20 Graph theory Graph operations Trapezoid graph Intersection graph Line graph Permutation graph Perfect graph Graph Expander graph
13	Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems by José Antonio Soto Submitted to the Department of Mathematics Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:26 Graph theory Mathematics Matroid theory Discrete mathematics Matroid Graphic matroid Bipartite graph Submodular set function Combinatorics Perfect graph Linear programming Matroid oracle
14	Symposium on Theoretical Aspects of Computer ScienceNancy, France), ppwww.stacs-conf.org arXiv:1001.3251v2 [cs.CC] 3 FebTHE RECOGNITION OF TOLERANCE Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-02-04 12:27:34 Graph coloring Trapezoid graph Permutation graph Intersection graph Line graph Graph Perfect graph Pathwidth Lovsz number
15	New results for the 2-interval pattern problem Guillaume Blin1 , Guillaume Fertin1 , and Stéphane Vialette2 1 LINA, FRE CNRS 2729 Université de Nantes, 2 rue de la Houssinière Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:28:57 NP-complete problems Trapezoid graph Interval graph Independent set Clique Matching Intersection graph Comparability graph Chordal graph Trivially perfect graph Interval scheduling
16	doi:j.aml Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-08-17 16:30:24 Interval graph Chordal graph Indifference graph Perfect graph Independent set Circular-arc graph Clique Interval Adjacency matrix Graph Representation Pathwidth
17	SIAM J. DISCRETE MATH. Vol. 23, No. 4, pp. 1800–1813 c 2009 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2010-04-26 06:33:56 NP-complete problems Trapezoid graph Graph coloring Independent set Intersection graph Interval graph Clique Perfect graph Pathwidth Planar graph
18	Colouring Graphs When the Number of Colours is Almost the Maximum Degree∗ Michael Molloy Dept of Computer Science, University of Toronto 10 Kings College Rd. Toronto, ON, Canada, M5S 3G4 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-05 22:31:04 Graph coloring Graph theory Graph operations Clique Degree Neighbourhood Graph Perfect graph theorem Extremal graph theory
19	Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2009-12-21 16:02:55 NP-complete problems Trapezoid graph Interval graph Perfect graph Indifference graph Independent set Permutation graph Clique problem Hamiltonian path problem Longest path problem Pathwidth Intersection graph
20	Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-04-30 01:44:46 NP-complete problems Chordal graph Bipartite graph Clique problem Interval graph Claw-free graph Clique Graph minor Perfect graph Split graph Independent set Graph